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Abstract. The goal of this paper is to generahze the main results of 
|KMlj and subsequent papers on metric Diophantine approximation with 
dependent quantities to the set-up of systems of linear forms. In particular, 
we establish 'joint strong extremality' of arbitrary finite collection of smooth 
nondegenerate submanifolds of R". The proofs are based on generalized 
quantitative nondivcrgcncc estimates for translates of measures on the space 
of lattices. 



1. Introduction 

The theory of simultaneous Diophantine approximation is concerned with 
the following question: if y is an m x n real matrix (interpreted as a system 
of m linear forms in n variables), how small, in terms of the size of q G Z", 
can be the distance from yq to Z™. This generalizes the classical theory of 
approximation of real numbers by rationals, where m = n = 1. 

In the case of a single linear form (m = 1), or, dually, a single vector (n = 1), 
significant progress has been made during recent years in showing that some 
important approximation properties of vectors/forms happen to be generic 
with respect to certain measures other than Lebesgue measure. This circle of 
problems dates back to the 1930s, namely, to Mahler's work on transcendental 
numbers. In order to describe more precisely Mahler's original problem, as 
well as subsequent results and conjectures, let us introduce some standard 
notions from the theory of Diophantine approximation. 

Denote by Mm,n the space of real matrices with m rows and n columns. It 
follows from Dirichlet's Theorem on simultaneous approximation that for any 
Y E Mm,n there are infinitely many q G Z*^ such that H^q — p|| < ||q||~"/™ 
for some p G Z™ (here || ■ || is given by ||x|| = maxj |xj|.) On the other hand, if 
5 > 0, the set of F G „ such that there exist infinitely many q G Z"' with 

ll^'q - pII < llqll""^"'"'' for some p G Z*" (1.1) 

is null with respect to Lebesgue measure A. One says that Y is very well 
approximable (abbreviated by VWA) if (11.11) holds for some positive 6 and 
infinitely many q G Z*^. It follows that the set of VWA matrices has zero 
Lebesgue measure. However its Hausdorff dimension is equal to the dimension 
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of Mm,n [Do] - SO ill this sense this set is rather big. Note also that by Khint- 
chine's Transference Principle, see e.g. [Cl Chapter V], y is VWA iff so is the 
transpose of Y . 

Let us now turn to a conjecture made by Mahler [M] in 1932 and proved three 
decades later by Sprindzuk, see |Spl[ |Sp2] . It states that for A-almost every 
X G M, the row vector f (x) = (x, x^, . . . , x^) is not VWA. Sprindzuk's proof of 
the above conjecture has led to the development of a new branch of number 
theory, the so-called 'Diophantine approximation with dependent quantities'. 
One of the goals of the theory has been showing that certain smooth maps f 
from open subsets of to R" are, in the terminology introduced by Sprindzuk, 
extremal, that is, vectors f (x) are not VWA for A-a.e. x (the reader is referred 
to [BP] for history and references). Thus it seems natural to propose the 
following general problem: exhibit sufficient conditions on a measure on 
Mm,n (for example of the form where F is a smooth map from an open 
subset of M'^ to Mm,n) guaranteeing that /i is extremal, which by definition 
means that yU-a.e. Y E M^^n is not VWA. When /i = F*A for F : ^ Mm,n, 
one can interpret this problem as studying m maps M'^ — > M" (rows of F) 
simultaneously. Some special cases were done by Kovalevskaya in the 1980s, 
who used the terminology 'jointly extremal' for the rows (or columns) of F for 
which F^\ is extremal. 

The present paper, among other things, suggests possible solutions to this 
problem. In fact this will be done in a stronger, multiplicative way. For 
X = (xj) we let 

n(x) =^ JJ^ |xj| and n+(x) =^ JJ^ max(|xj|, 1) . 

i i 

Then say that Y G Mm,n is very well multiplicatively approximable (VWMA) 
if for some 6 > there are infinitely many q G such that 

n(Fq-p)<n+(q)-(i+^) (1.2) 

for some p G Z™. Since 11 (Fq — p) is always not greater than ||yq — pH"^ 
and n+(q) < ||q||" for q G \ {0}, VWA implies VWMA. Still it can be 
easily shown that Lebesgue-a.e. Y is not vwmaQ. Therefore one can ask for 
stronger sufficient conditions on a measure /i on M^.n guaranteeing that it is 
strongly extremal, that is, /i-a.e. Y G Mm,n is not VVWA. 

An approach to this class of problems based on homogeneous dynamics was 
developed in the paper [KMlj . which dealt with the case m = 1. The problem 
of extending that approach to the matrix set-up was raised in |KMlt §6.2] 
and then in [Gol §9.1]. To state the main result of |KMlj . which verified a 
conjecture made by Sprindzuk in |Sp3| , let us recall the following definitions. 
A smooth map f from U C M'^ to is called £-nondegenerate at x G f/ if 
partial derivatives of f at x up to order i span M". We will say that f is 
nondegenerate at x if it is -^-nondegenerate at x for some i, and that it is 
nondegenerate if it is nondegenerate at A-a.e. x G [/. Here is the statement of 
jKMTl Theorem A]: 



Also, generalizing Khintchine's Transference Principle one can show that Y is VWMA 
iff so is the transpose of Y, see a remark at the end of SjS] 
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Theorem 1.1. Let f be a smooth nondegenerate map from an open subset U 
ofM.^ to M". Then f*A is strongly extremal. 

The goal of this paper is to describe a fairly large class of strongly extremal 
measures on Mm „. Here is an important special case of our general results: 

Theorem 1.2. For every i = 1, . . . ,m, letii be a nondegenerate map from an 
open subset Ui ofW^' to R", and let 



Then the pushforward of Lebesgue measure on Ui x ■ ■ ■ x Um by F is strongly 
extremal. 

The case di = ■ ■ ■ = dm = 1, i.e. that of n nondegenerate curves in M™, 
had been previously studied by Kovalevskaya |Koll [Ko2l IKo3] . A special case 
of the above theorem where Ui = ■ ■ ■ = Um and fi = ■ ■ ■ = fm is also of 
interest: it describes approximation properties of generic m-tuples of points 
(viewed as row vectors, or linear forms) on a given nondegenerate manifold. In 
this form the above statement had been conjectured earlier by Bernik (private 
communication). We remark that recently V. Beresnevich informed us of an 
alternative approach allowing to prove Theorem 11.21 when fi, . . . , are real 
analytic. 

The structure of the paper is as follows. In ^we introduce the terminology 
needed to state our general result (Theorem 12.11) of which Theorem 11.21 is a 
special case. In ^ we discuss a dynamical approach to Diophantine approxi- 
mation problems and describe Diophantine properties introduced above in the 
language of flows on the space of lattices. Then in ^ and §3 we present the 
main 'quantitative nondivergence' measure estimate and use it to state and 
prove a more precise version of Theorem 12.11 ^ is devoted to proving Propo- 
sition 12.21 which explains why Theorem 11.21 follows from Theorem 12.11 Then 
the results of ^ are used in ^ for construction of examples of extremal and 
strongly extremal measures not covered by Theorem 12. 1[ Finally in the last 
section we mention several additional results and further open questions. 
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We now introduce some terminology needed to state a more general version 
of Theorem 11.21 Let X be a metric space. If x G X and r > 0, we denote by 
B{x,r) the open ball of radius r centered at x. If B = B{x,r) and c > 0, cB 




(1.3) 



2. The main theorem 
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will denote the ball B{x,cr). For B d X and a real-valued function / on S, 
let 

\\f\\s = sn^\f{x)\. 

x€B 

If z/ is a measure on X such that z/(i?) > 0, define *= ll/Hsnsuppv AH 

measures on metric spaces will be assumed to be Radon. 

If -D > and [/ C X is an open subset, let us say that a measure v 
on X is D-Federer on U if one has > i'{B)/D for any ball B <Z U 

centered at supp v. This condition is often called 'doubling' in the literature; 
see |KLWl IMU] for examples and references. A measure v will be called Federer 
if for i/-a.e. x G X there exist a neighborhood U of x and D > such that u 
is Z)-Federer on U. 

Given C, a > and open U G X, say that f : U ^ M is [C, a) -good on U 
with respect to a measure u if for any ball B G U centered in supp u and any 
e > one has 

u{{xeB:\fix)\<e})<c(^j^^ u{B) . 

This condition was formally introduced in |KM1] for u being Lebesgue measure 
on M'^, and in [KLWj for arbitrary u. If f = (/i, . . . , /^v) is a map from U to 
i?^, following |K2j . we will say that a pair (f, i/) is good if for z/-a.e. x there 
exists a neighborhood of x such that any linear combination of 1, /i, . . . , /at 
is {C, a)-good on V with respect to u. 

Here is another useful definition: (f , u) is said to be nonplanar if for any ball 
B with i^(-B) > 0, the restrictions of 1, /i, . . . , /at to i? fl supp u are linearly 
independent over M; in other words, f(i? fl supp z/) is not contained in any 
proper affine subspace of M^. 

Important examples of good and nonplanar pairs (f , z/) are u = X (Lebesgue 
measure on M.'^) and f smooth and nondegenerate. In this case the fact that 
(f. A) is good follows from [KMlj Proposition 3.4], and nonplanarity is imme- 
diate. In |KLWj a class of friendly measures was introduced: a measure u 
on is friendly if and only if it is Federer and the pair (Id, z/) is good and 
nonplanar; many examples of those can be found in [KLWl \\J\ ISUj . In the 
paper |KLW] the approach to metric Diophantine approximation developed 
in [KMl] has been extended to maps and measures satisfying the conditions 
described above. One of its main results is the following theorem |K3t The- 
orem 4.2], implicitly contained in [KLW] : let z/ be a Federer measure on W^, 
?7 C M*^ open, and f : ?7 ^ a continuous map such that (f , z/) is good and 
nonplanar; then f*z/ is strongly extremal. 

Our goal in this paper is to replace with Mm.n in the above statements. 
For this, given Y = {yij) G Mm,n and subsets / = {zi, . . . , v} C {1, . . . , m} 
and J = {j'l, . . . ,jr} C {1, . . . , n} of equal cardinality and with ii < ■ ■ ■ < ir 
and ji < ■ • ■ < js, we define 



def 

yi,j = 



, with the convention 1/0^0 = 1 . (2.1) 
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Denote by 



N 



def fm + n 
V m 



) 



1 



(2.2) 



the number of different square submatrices of an m x n matrix, and consider 
the map d : Mm,n given by 



In other words, d{Y) is a vector whose coordinates are determinants of aU 
possible square submatrices of Y (the order in which they appear does not 
matter) . 

At this point we can state the main result of the paper: 

Theorem 2.1. Let v he a Federer measure on , U open, and F : U ^ 

Mm,n 0, continuous map such that (d o F, v) is (i) good and (ii) nonplanar. 
Then F^u is strongly extremal. 

Note that if min(m, n) = 1, d o F coincides with F, and is equal to 
max(m, n); thus [K3\ Theorem 4.2] cited above is a special case of Theorem 
12.11 If min(m, 77.) > 1, the assumptions (i) and (ii) above can be verified 
for a wide variety of examples. For instance, when a map F : U Mm,n 
is real analytic and v is Lebesgue measure, assumption (i) of both theorems 
is satisfied (this follows from the results of |KMlj and |Klj ). And if F is 
differentiable and v = \, both (i) and (ii) would follow from an assumption 
that the map d o F : M"^ ^ is nondegenerate. We explain this in more 
detail in §H1 where we also prove 

Proposition 2.2. Let F : Ui x ■ ■ ■ x Um ^ W^be as in Theorem \1.2[ Then 
the pair (d o F, A) is good and nonplanar. 

In view of the above proposition and since Lebesgue measure is Federer, 
Theorem 11.21 follows from Theorem 12. 1[ 

We remark that the assumptions (i) and (ii) of Theorem 12.11 are not the 
most general possible; in particular, assuming (i) one can establish necessary 
and sufficient conditions for the extremality and strong extremality of F*z/, see 
Theorem 14.31 Some examples of extremal and strongly extremal measures not 
covered by Theorem 12.11 are discussed in §71 

3. DiOPHANTINE APPROXIMATION AND FLOWS ON HOMOGENEOUS SPACES 

From now on we will let k = m + n and put G = SLfc(M), F = SLfc(Z) and 
Q = G/r. Note that Q is naturally identified with the space of unimodular 
lattices in M'^ via the correspondence gT g1^ ■ Define 



where stands for the t x t identity matrix. To highlight the relevance 
of the objects defined above to the Diophantine problems considered in the 



d(r) (yij) 



/C{l,...,m}, JC{1, .■■,«}, 0<|/| = | J|<mm(m,n) " 
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introduction, note that 



Ay= {(^"^q ^) ^P^^"' qe^"} • 

The main theme of this section is a well known restatement of Diophantine 
properties of Y in terms of behavior of certain orbits of Ay on Q. Let us 
denote by A the set of /c-tuples t = {ti, . . . ,tk) E M.'' such that 

m n 

ti,...,tfc>0 and ^tj = ^tm+j. (3.1) 

i=i j=i 

To any t G ^ let us associate the diagonal matrix 

gt = diag(e*\ . . . , e*™, e-*™+S . . . , 6"*'=) G G . 

If T is a subset of A, we let gr '= {gt '■ t G T}. We are going to consider 
(7r-orbits of lattices Ay. The two most important special cases will he T = A 
and T = TZ, where 

is the 'central ray' in A. Also it will be convenient to use the following notation: 
for t G we will denote 

m n 

t = tj = tm+j , (3-3) 

i=l j=l 

so that whenever t and t appear in the same formula, (13.30 will be assumed. 
Clearly one has t > ||t|| > t/ min(m, n). Note also that this agrees with the 
notation of fl3.2p . 

Given e > 0, consider 

K, = {Aen\M>e VvgA\{0}}, 

i.e. the collection of all unimodular lattices in M.'^ which contain no nonzero 
vector of norm smaller than e). By Mahler's compactness criterion (see e.g. [Rj 
Chapter 10]), each is compact. It has been observed in the paslB that the 
existence of infinitely many solutions of inequalities (II. ip and (11.21) corresponds 
to an unbounded sequence of excursions of certain trajectories outside of the 
increasing family of compact subsets described above - roughly speaking, to 
the trajectories growing with certain rate. To make this specific, given T G A 
and a lattice A G ^2, say that the trajectory grA has linear growth if there 
exists 7 > such that 

gtA ^ K^-it for an unbounded set of t G T . 

(The terminology is justified by the fact that for small e, the diameter of 
is bounded from both sides by const ■ log(l/£:).) 

The next proposition gives the desired correspondence between approxima- 
tion and dynamics: 

Proposition 3.1. Let Y G Mm,n- 



^See also |D3| where it is proved that Y is badly approximable iff gn^Y is bounded. 
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(a) Y is VWA gn^Y has linear growth; 

(b) Y is VWMA ■<=^ gA-^Y has linear growth. 

Part (a) is a special case of |KM2l Theorem 8.5]. Part (b), more precisely, 
its direction, has been worked out in [KMl] and |KLWj in the cases m = 1 
and n = 1 respectively (converse direction is easier and was not required for 
applications). See also [KM21 Theorem 9.2] for a related statement. The proof 
of the general case of (b) combines the argument of the aforementioned papers; 
to make this paper self-contained we include the proof of both directions. 

Proof of Proposition ISTW b). Start with the 'if part. Suppose there exists 7 > 
and an unbounded subset T of ^ such that whenever t G T, for some 
(p, q) 7^ one has 

e^^\Yiq-pi\ <e-^\ i = l,...,m, (3.4) 

and 

e~^'^+' \qj\ < e-^\ j = l,...,n. (3.5) 
We need to prove that Y is VWMA. Let i be the number of nonzero com- 
ponents of q. (Note that q 7^ 0, otherwise from 03.41) it would follow that 
p = 0, hence (p, q) = 0.) Multiplying the inequalities in fl3.5p corresponding 
to gi 7^ one gets e~*n+(q) < e"^"^*, or n+(q) < e^^"^'^-'*. On the other hand, 
after multiplying inequalities from (13.41) one has e*n(yq — p) < e"""^*, or 

n(yq - p) < e"(^+"^)* = (e(^-^^)*)-^ < n+(q)"^ . (3.6) 

Therefore, (11.21) is satisfied with some positive 6 = ^(7). Finally observe that 
Y is obviously VWMA if l^q G Z for some i and q G Z" \ {0}: indeed, it 
suffices to take integer multiples of q to satisfy (11.21) . Otherwise, taking t ^ 00 
in T we get infinitely many q for which (13. 6p . and hence (11.21) . holds. 

For the other direction, let us prove two auxiliary lemmas. 

Lemma 3.2. Let Y G Mm,n be VWMA. Then there exists 6 > for which 
there are infinitely many solutions p G Z'", q G Z" \ {0} to (II. 2p in addition 
satisfying 

rq-p||<n+(q)-^/™. (3.7) 
Proof. We follow the argument of |KLW] . Choose (5o > so that we have 

n(Fq - p) < n+(q)-(^+''«) , (3.8) 
for infinitely many p G Z™, q G Z". Let p, q be a solution to (13. 8p . and let 

dcf r„ , N '^0 1 

q = [n+(q)™+"+i] . 

We can assume that n+(q) is large enough so that q > ■^Il^{q) "^+"+^ . For 
every ^ G {1, . . . , g + 1} set 

Vi =^ iYq mod 1 

(here the fractional part is taken in each coordinate). Since {vi, . . . , Vg+i} are 
q+1 points in the unit cube [0, 1)™, there must be two points, say Vj, v^, with 
l<^<j<g + l5 such that 

||v, - VjW < q~^ < (|n+(q)^AT)-V'» = 2^/™n+(q)"'"('"+°"+i). (3.9) 
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We set q =^ (j — 'i)q and choose p G to be an integer vector closest to 
Yq. Note that 

n+(q) < (j - 0"n+(q) < n+(q)^+i . (3.10) 
Then by inequahty (13. 9p . 

ll'^q ^ pII ^ 2 '"^[^(q) < 2 ''^n+(q) ™+"+i+"«o '"('"+"+1) 



2 '"^n+(q) ™("i+"+i+"<5o) 



Furthermore, 



n(Fq - p) < (j - z)™n(yq - p) < n+(q)^^^ n+(q)~(^+^«) 

m+n + 1 m(iQ — (l + <5Q)(m + n + l) 
<^ n_|_(^Q) m+n + l + n(5Q m+n + 1 

ifTTol 



n+(q) 



^ ' m+n + l + nSQ ' 



This, if we choose a positive 5 not greater than — • — rr—r and assume, as we 

may, that n+(q) '"+"+i+''o is not less than 2, we obtain a solution (p, q) to 
both dO]) and (ET]). □ 

Lemma 3.3. Suppose we are given 2^1, . . . , > 0, r > and C > 1 such that 

Zi < r for each i = 1, ... ,m , (3-11) 

and 

m 

\[z,<r^/C. (3.12) 

i=l 

Then there exist Ci, . . . , Cm > 1 such that 

m 

C = \{C,, (3.13) 

i=l 

and 

CiZi<r for each i = 1, ... ,m . (3-14) 

Proof. Without loss of generality assume that Zm < • ■ ■ < zi. Then define 
Co = 1 and inductively 

C. = niin(p— ^) (3.15) 

(here we use the convention r/0 = 00). The validity of f l3.14p is clear, and 
it follows from (I3.1ip that if for some i the first term in the right hand side 
of (I3.15P is not less than the second one, the same will happen for all the 
subsequent values of i. Also it follows from (I3.12p that a scenario under which 
r/zi < C / nj=o alH = 1, . . . , m is impossible. Therefore for i = m the 

minimum in ( I3.15P is equal to the second term, implying ( 13.13p . □ 
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Now let us get back to the proof of the remaining part of Proposition 13. 1( b) . 
Suppose that Y is VWMA; in view of Lemma [312] we can assume that for some 
6 > there are infinitely many solutions to both (11.21) and (13. 7p . Take an 
arbitrary positive s < j^;^, and for each solution (p, q), let r = 11+ (q)"'^'* and 
define tm+i, . . . ,tn by 

\qj\+ = re*™+^' . 

Then e'^^+^ lgj] < e~*™+^ |gj|+ = r and n+(q) = r"e* = n+(q)~''"^e*, hence r = 
e~i+^* and n4.(q) = ei+^*. Thus, denoting 7 = , we have e~*'"+-'|gj| < 
g-7t for j = 1, . . . , n. To finish the proof we need to find ti, . . . ,tm > with 
t = ti + ■ ■ ■ + tm such that e**|Fjq — Pi\ < e~'^^ for each i; this would clearly 
imply the linear growth of Qa-^y- 

For that, let us denote Zi = ll^q — pi\ and C = e*, and check (13. lip and 
(I3.12P : in view of (13.70 . we have 

z, < n+(q)-''/"^ = r^/"^' < r 

since s < 1/m, and also, in view of (II. 2p . 

m 

n/l I 1 + *^ + + (5(1 — ns), , l — ns 

Zi = n(Fq - p) < n+(q)~(^+*^ = e"^+^* = e~*e^"f+^* = e"V~ , 

i=l 

and the latter is not greater than r'^/C since s < Taking e*' = Cj where 

Ci, . . . , Cm > 1 are as in Lemma [3.31 finishes the proof. □ 

Remark. It easily follows from the continuity of the G-action on Q that 
whenever 5 is a subset of T of bounded Hausdorff distance from T (that is, 
T is contained in the r-neighborhood of S for some r > 0), gr-^ has linear 
growth if and only if so does (75 A. In particular, without loss of generality we 
can take sets T to be countable, e.g. replace A with the set of vectors in A 
with integer coordinates. See some more explanations in the proof of [KM1[ 
Corollary 2.2]. 

The correspondence of Proposition 13.11 will be instrumental in our deduction 
of the main results of this paper from measure estimates on the space of 
lattices, following the method first introduced in [KMl] . Indeed, in view of the 
proposition, proving the extremality or strong extremality of F^^u is equivalent 
to showing that for arbitrary positive 7, i^-almost every x is contained in at 
most finitely many sets {x : gt^F{x) ^ -^e-T*}, where T is either 7?. or .4. and 
t G T has integer coordinates. The latter will follow from the Borel-Cantelli 
Lemma and estimates of type 

1/ ({x e 5 : gtApM i K,Y) < const ■e''iy{B) , (3.16) 

where B G U is a. ball and a > 0. 

Note that so far whenever the norm || ■ || on a finite-dimensional vector space 
was used, in particular in the definition of the sets K^, it was meant to be the 
'maximum' norm. However replacing it by another norm would result only 
in changes up to fixed multiplicative constants, and therefore Proposition 13.11 
will remain true regardless of the norm used to define K^. In what follows, 
for geometric reasons it will be convenient to describe sets using Euclidean 
norm || ■ || on M'^ induced by the standard inner product (■, ■). 
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Note also that the geometry of at infinity can be similarly described 
using other representations of G, for example on higher exterior powers of M*'. 
It will be convenient to denote by Wg, where 1 < ^ < A;, the set of elements 
w = viA - ■ -Avf oi I\{IJ') where {vi, . . . , e Z*^} can be completed to a basis 
of Z'^ (those are called primitive ^-tuples). In fact, up to a sign elements of Wi 
can be identified with rational ^-dimensional subspaces of M'^, or, equivalently, 
with primitive subgroups of Z'^ of rank i. We also let 

w = Ui<,<fcW, c A(z') • 

The Euclidean norm and the inner product will be extended from to its 
exterior algebra; this way ||w|| is equal to the covolume of the subgroup cor- 
responding to w. Then for e > define 

A'^ = {^Z*^ e I ll^wll > 5 VwgW}. 

Clearly C Ke] on the other hand it easily follows from Minkowski's Lemma 
that for any positive e one has C K^^i/k where c > depends only on k. 
Therefore the following holds: 

Lemma 3.4. Given T G A and A G fi, gq--^ has linear growth if and only if 
there exists 7 > such that 

gtA ^ Ke~-i-t for an unbounded set of t E T . (3-17) 

Remark. One can also use Proposition 13.11 for an alternative proof of the 
multiplicative version of Khintchine's Transference Principle |SW] . that is, the 
equivalence of Y and being VWMA. Indeed, let a be the linear trans- 
formation of M'^ induced by the permutation on the k coordinates which ex- 
changes the group of the first m of them with that of the last n, without 
reordering within groups, and denote by (f the automorphism of G given by 
ip{g) = (j((5'"^)~^)(T"^ for all g E G. Then it is easy to see that ip{gt) = ga{t) 
and ^{uy) = u_yt. Since v^(r) = F, the automorphism ip induces a self-map 
of Q which we can also denote by a; geometrically it can be interpreted as 
^p{A) = cr(A*) where A* is the lattice dual to A. Now the desired equivalence 
follows from an observation that y^{Ke) C K^^k-i for all e > 0, where c is a 
constant dependent only on k. 

4. Quantitative nondivergence and its applications 

During the last decade, starting from the paper [KMl] . quantitative nondi- 
vergence estimates for unipotent trajectories on the space of lattices evolved 
into a powerful method yielding measure estimates as in (13.161) for a certain 
broad class of measures v and maps F . Recall that the sets in the left hand 
side of (13.161) consist of those x for which the lattice 5'tAi?(x) has a vector of 
length less than e. The crucial ingredient of the method is a way to keep track 
not just of length of vectors in that lattice, but of covolumes of subgroups of 
arbitrary dimension. The following is our main estimate: 

Theorem 4.1 ( [KLW] . Theorem 4.3). Given d,k eN and positive constants 
G, D, a, there exists G' = G'{d, k, G, a,D) > with the following property. 
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Suppose a measure v on is D-Federer on a ball B centered at supp v, 
< p < 1, and h is aa continuous map B ^ G such that for each w G W, 

(i) the function x i-^ ||/i(x)w|| is {C,a)-good on B with respect to v, 

and 

(ii) ||/i(x)w|| > p for some x G supp u H B, where B = 3~^''~^^B. 
Then for any < e < p, 

i^({x G B : /i(x)Z'= ^ a;}) < C"(e/p)"z/(fi) . 

This theorem has a long history, starting from Marguhs' proof of non- 
divergence of unipotent flows |Marj . and continuing with a series of papers 
by Dani [Dll ID21 ID4] . The way it appeared in [KLW] is essentially the same 
as in |KMlj but slightly generalized. The crucial step made in |KMlj was the 
introduction of the requirement (condition labeled by (i) in the above theo- 
rem) that covolumes of subgroups should give rise to (C, a)-good functions; 
this made it possible to significantly expand the applicability of the estimates. 
In particular, when 

/l(x) = 5(tMF(x) , (4.1) 

where t & A and F is a map from U to Mm,n, condition (i) will hold for balls 
B centered at //-generic points as long as F and z/ satisfy assumption (i) of 
Theorem 12.11 To show this, it will be helpful to have explicit expressions for 
the coordinate functions of 5'tMF(x)W. Let us denote by {ei, . . . , e^, vi, . . . , v„} 
the standard basis of M^'. Then one has 

m 

UyBi = ei and uyVj = ^j + ^ Vij^i = + Yi , (4-2) 

i=l 

where in the latter equality we have identified the columns yi, . . . , y„ of F with 

elements of E =^ Span(ei, . . . , e^) via the correspondence y-,- ^ YlT=i Vij^i- 

Now take / = {zi, . . . , C {1, . . . , m} and J = {ji, . . . ,js} C {1, . . . , n}, 
where zi < ■ ■ ■ < v and ji < ■ ■ ■ < js, and consider e/ =^ e^^ A ■ ■ ■ A e,/^. and 

vj =^ Vj^ A ■ ■ • A Vj^, with the convention egj = V0 = 1. For any I < £ < k, 
elements 

6/ A vj, where J C {1, . . . ,m}, J C {1, . . . ,n}, |J| + \ J\ = i, (4.3) 
form a basis of /\^(M'^). Then one can write 

m m 

uviei A vj) = e/ A (vj, + ^ Vtj.e,) A ■ ■ ■ A (v^^ + ^ Vij^e,) 



i=l i=l 



(4.4) 



LCJ Kc{l,...,m}^I, 
\KHL\ 



where yK,L is defined as in ( 12.11) . and the choice of sign in ± depends on K 
and L. 

Now we can easily establish 
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Lemma 4.2. Let d,k E N and C,a > 0, and suppose B is a ball in M.'^, v is 
a measure on B, and F : B —>■ Mm,n is a continuous map such that (d o F, u) 
is (C, a)-good on B. Then functions x i-^ ||5't'i^F(x)w|| are {N°'^'^C, a)-good on 
B with respect to v for any t G ^ and w G W, where N is as in (12.21) . 

Proof Take w G A (^'')- In view of (14.41) . each coordinate of Ui?(.)W with 
respect to the basis (14.31) is a hnear combination of functions F{-)x,l for var- 
ious K C {1, . . . , m} and L C {1, . . . ,n} with \K\ = \L\, that is, of 1 and 
components of d o F. The same can be said about coordinates of gtUp(^:-)W] 
in fact, the basis (14.31) consists of eigenvectors for gt. It remains to apply a 
well-known and elementary property, see e.g. [KLWl Lemma 4.1], that when- 
ever /i, . . . , /at are (C, a)-good on a set U with respect to a measure z/, the 
function (/i + ■ ■ ■ + fNY^"^ is (A^"/^C*, a)-good on U with respect to z/. □ 

Consequently, whenever F and v satisfy assumption (i) of Theorem 12.11 (in 
particular, if F is real analytic and v is Lebesgue measure), for //-almost all 
X it is possible to choose a ball B centered at x and C, a > such that h{-) 
as in (14.11) satisfies condition (i) of Theorem 14. 1[ Our attention will be thus 
centered on lower bounds for ||5't^F( )w||^^Bi indeed, a bound uniform in w and 
t would make it possible to apply Theorem 14.11 and establish (13.161) . More- 
over, generalizing a result from [Klj it is possible to write down a condition 
equivalent to the statement 

gT^F{yi) has linear growth for //-almost no x (4-5) 

within the class of Federer measures and good pairs. 

Theorem 4.3. Let an open subset U ofW^, a continuous map F : U Mm,n 
and a Federer measure u on U be such that the pair (d o F, v) is good. Also let 
T be an unbounded subset of A. Then (14. 5 P holds if and only if for any ball 
B <ZU with v{B) > and any f] > there exists T > such that 

\\gtUF{-)'^\\u,B > e"^* V w G W and any t G T with t>T. (4.6) 

Proof. Let us start with the 'if part. Take an arbitrary positive 7. Since z/ is 
Federer, {doF, u) is good and in view of Lemma for //-almost every xg G 
there exists a ball B centered at xq and constants C, a, D such that all the 
functions x 1— > ||(7t'UF(x)w|| are (C, Q!)-good on B with respect to z/, and u is 
D-Federer on B. Then take B = S'^'^'^^B, choose an arbitrary < /3 < 7 and 
T such that (14. 6 p holds. This will enforce condition (ii) of Theorem 14.11 with 
p = e~^^ and h as in (14. ip with t > T. Applying Theorem 14.11 with e = e~^^ 
will yield 

z/({x G B : Mf(x) i i^e-.*}) < C"(e-(->-^)*)V(E) . 

Now choose a countable subset iS of T with finite Hausdorff distance from T 
and such that infti,t2e5,ti^t2 Pi — 12|| > 0. The above estimate implies that 

({x G 5 : ^tAF(x) i Ke-it]) < 00. 
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Applying the Borel-Cantelli Lemma, one concludes that for z/-a.e. x G 5 one 
has 

for all but finitely many t G 5, which, in view of the remark before Proposition 
13. II and since 7 could be chosen arbitrary small, implies (14.51) . 

As for the converse, suppose that there exists a ball B G U with ^{B) > 
and (3 > such that for an unbounded set of t G T one has 

\\gtUFi-)'w\\u,B < e~^^ 

for some w G W (dependent on t). This means that for any x G i? fl supp u 
and for each t as above, gT-^F{x) is not in K^-iBt, This, in view of Lemma [3. 4| 
implies that gr^F{yi) has linear growth for all x in i? fl supp v. □ 

In particular, in view of Proposition 13.11 for T = 7?. or ^ we get criteria for 
extremality and strong extremality of F^z/ within the class of good pairs. Note 
that here we see a dichotomy between a certain property happening either for 
almost no points or for all points in some nonempty open ball. This is typical 
for this class of problems, see [Kll IK21 IK41 IZh] . 

5. Proof of Theorem 12.11 

In general, checking a conditions like (14.61) seems to be a complicated task; 
the full strength of the vector case (n = 1) of Theorem 14.31 has been utilized 
in |K1] . see also |K2t IZhj . However, we will show that the nonplanarity as- 
sumption of Theorems 12.11 implies a stronger property, namely e~^* in the right 
hand side of (14. 6 p can be replaced by a positive constant dependent only on 
B. To estabhsh such lower bounds, we are going to look closely at projec- 
tions of 'curves' {uf(x)w} in onto subspaces expanded by the (yft-action. 
Namely, for a fixed t let us denote by the span of all the eigenvectors of gt 
in f\{^^) with eigenvalues greater or equal to one (in other words, those which 
are not contracted by the (yft-action) . It is easy to see that E'^ is spanned by 
elements e/ A vj where / C {1, . . . , m} and J C {1, . . . , n} are such that 

i&i jeJ 

Also let TT^ be the orthogonal projection onto E^. As a straightforward ap- 
plication of Theorem 14. 3^ we have 

Corollary 5.1. Let F : U M^.m ^ ond T be as in Theorem \4.'^ Suppose 
that for any hall B (ZU with z/(i?) > one has 

inf IIvt^mp/.-iwIL o > . (5.1) 
wew.ter " 1: w n . 

Then (gSD holds. 

Proof. By the definition of the map vr^, for any w G one has 

||5'tw|| > ||7r+5ftw|| = llfi'tTTt^wll > ||7r+w|| , 

hence a uniform lower bound, say c, on ||7r^ni;'(x)w|| implies a similar bound 
on ||(7tMF(x)w||. Thus (14.61) will hold as long as e~^'^ < c. □ 
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Our strategy for checking extremality or strong extremality will be to derive 
estimates of type (15.11) from the nonplanarity assumptions, in particular from 
those of Theorem 12.11 However before proceeding let us exhibit a partial 
converse to the above corollary: 

Corollary 5.2. Let Y G Mm,n o-nd let T he an unbounded subset of A. Suppose 
that there exist to G T and w G W such that: 

(a) S '= {cto : c > 0} n T zs unbounded; and 

(b) vr+uyw = 0. 

Then gr-^Y has linear growth. 

Proof. From (a) and (b) it follows that wyw belongs to the orthogonal com- 
plement of whenever t E S (clearly the spaces do not change if t is 
replaced by a proportional vector). Hence it is exponentially contracted by 
the (7t-action, that is, for some jS > and all t G 5 one can write 

ll^t^^ywll < e~^*||nyw|| < Ce"^* , 

where C is a constant depending on w and Y. Consequently (I3.17P is satisfied 
with A = Ay, and Lemma [3.41 readily implies the linear growth of gr-^Y- D 

In particular, whenever conditions (a) and (b) above are satisfied for some 
to G T and Y of the form F{x.) for all x G supp u (1 B, where B G U is a. ball 
of positive measure (that is, the infimum in the left hand side of (15.11) is equal 
to zero and is attained), it follows that (14. 5 p does not hold, and, moreover, 
gr^F(^) has linear growth for all x G -B fl supp v. We will explore this when it 
comes to discussing specific examples at the end of the paper. 

Now let us get back to Corollary 15.11 and its applications. The next observa- 
tion immediately follows from the compactness of spheres in finite-dimensional 
spaces: 

Lemma 5.3. Let v be a measure on M"' and f = (/i, . . . , /at) a map U M^, 
where U G M.'^ is open with v{U) > 0. Then (f, u) is nonplanar if and only if 
for any ball B G U with v{B) > there exists c > such that 

N 

\\ao + a,ifi\\u,B > c for any ao, ai, . . . , Cat with max |aj| > 1, . 

i=l 

Since it is assumed in Theorem 12.11 that [doF, u) is nonplanar, in view of the 
above lemma and corollary to check (15. ip it would suffice to bound ||7r^up'(.)w|| 
from below by the absolute value of a linear combination of 1 coordinates of 
do F with big enough coefficients. 

Note that the spaces E^ may be different for different t (although, as was 
mentioned above, E^ = E^, if t and t' are proportional). However, it turns 
out that in the set-up of Theorem 12.11 one can work with the intersection of 
all those spaces: 
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consisting of elements which are not contracted by gt for all t ^ A. It is easy 
to see that is spanned by 

{e/, e|i,...,^} A vj : / C {1, . . . , m}, J C {1, . . . , n}} . (5.2) 

The next proposition explains that for any w G W it is possible to find an 
element of on which the 'curves' {mf(x)w} project nontrivially. 

Proposition 5.4. For any w ^ W it is possible to choose an element wq of 
the basis (15. 2p of such that the function Y i— (wyw, Wq) is a nontrivial 
integer linear combination of 1 and components ofd{Y). 

Proof. Denote by 7i~^ the orthogonal projection onto E~^. We are going to use 
(14. 4p to explicitly write down the coordinates 7r"'"uyw with respect to the basis 
fl5^ for any w G Wi, that is, 

w = ^ a/,je/ A vj . (5.3) 

i,j,\i\+\J\=i 

Consider two cases. 

Case 1. li £ < m, using (14.41) one can see that 

7r+UY(e/ A vj) = e/ A ^ ±yK,jeK ■ 

Kc{l,...,m}-^L\K\ = \J\ 

Note that \I\ can take values between max(0,£ — n) and i; equivalently, \J\ = 
i — \I\ ranges between and i — max(0, i — n) = min(£, n). Thus 

TT+MyW = ^ ^ ^^'-^ ±yK,jeK ■ 

IC{l,...,m} Jc{l,...,n} Kc{l,...,m}-^I 

max[0,e-n)<\I\<e |J|=^-|/| 1^^1 = 1^! 

Rearranging terms and substituting L = I U K, we get 

/ \ 



71 UyW 



E 



Lc{l,...,m} 



^ ^ ±aL^K,jyK,j 

KCL Jc{l,...,n} 
L\=l \0<|K|<min{£,n)<|/|<^ \J\ = \K\ ) 



Recall that the coefficients in the expansion (15. 3p are integer and at least one 
of them, say ajj, is nonzero. Take any Kg {!,... ,m} \ / with \K\ = \ J\ 



and denote L I U K. Then 



KCL Jc{l,...,n} 
0<\K\<mm{i,n)<\I\<£ |J| = |_ft'| 

will be a nontrivial (since ajj is one of the coefficients) integer linear combi- 
nation of 1 and components of d(Y). 
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Case 2. If £ > m, we get 
7r+uy(e/ A vj) = e/ A ±y{i,... 

WcJ, |-fS'|=m-|/| 



e{l,...,m} A 



X] ±l/{l,...,m}x/,K A Vj^x 

A'CJ, |/r|=m-|/| 



Note that this time we must have max(0,£ — n) < |/| < m, or, equivalently, 
{1, . . . , m} \ J| < m — max(0, i — n) = min(m, k — t). Therefore: 



TT 



'MyW = e{i,,„^^} A ^ ^ a/^j ^ ±y{l,...,m.}\7',xVjxif • 

/C{l,...,m} Jc{l,...,n} KCJ 

|/|>max{0/-n) |J|=£-|/| l-f4^l=m-|-f I 

Rearranging terms, substituting L = J\K and replacing I with {1, . . . , m}\J, 
we get 



±a{l,,,,,m}\/,i^ULl//,X 

LC{l,...,n} 1 /C{l,...,m} Xc{l,...,n}\i , 
|L|=£-m \|/|<min(m,fc-£) \K\ = \I\ / 



e{l,...,m}AVL 



Now let a{i,...,m}\7,j be a nonzero coefficient. Then one can take any K d J 
with \K\ = \I\ and conclude that 

(MyW,e{i_...^^} A Vl) = ^ ^ ±a{i,„,,m}\/,i^ULl/7-,X 

/C{l,...,m} Xc{l,...,n}xi 
\I\<min{m,k-e) \K\ = \I\ 

is a nontrivial (since a{i,...,m}\/,j is one of the coefficients) integer linear com- 
bination of 1 and the components of d{Y). This finishes the proof of the 
proposition. □ 

We remark that in the case m = 1 or = 1 all the spaces E^, t E A, 
coincide with each other and with E~^; in that case in [KMl] and [KLW] a 
simplified form of the above computation was used to prove [KMlj Theorem 
5.4] and [KLW[ Theorem 3.3] respectively. 

Finally we can complete the 

Proof of Theorem \2.1[ Recall that it suffices to check that the assumption of 
Corollary 15.11 are satisfied. Take B G U with i^iB) > 0, and write 

||7r+Mi;^(.)W|| > |(7r+Mi7'(.)W, Wo)| = | (Mf(.)W, Wq) | ■ ||7r+Wo|| > |(Mir(.)W, Wo)| , 



where wq is as in Proposition 15. 4[ so that (Mir(.)W, wq) is a nontrivial integer 
linear combination of 1 and the components of doF. Therefore Lemma 13751 and 
the nonplanarity of (d o F, v) imply fl5.ll) . In view of Corollary 15. Ij Theorem 
14.31 and Proposition 13.1( b). F^,v is strongly extremal. □ 
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6. Consequences of Theorem 12.11 



Our goal in this section is to construct examples of pairs {F, v) such that 
the assumptions of Theorem 12.11 are satisfied. As mentioned in [|2l whenever 
f : f/ ^ is a nondegenerate smooth map, the pair (f , A) is good and 
nonplanar (see |KMll Proposition 3.4]). Since Lebesgue measure is Federer, 
Theorem 12.11 as a special case implies 

Corollary 6.1. Let F : U ^ Mm.n be a differentiahle map such that do F is 
nondegenerate. Then is strongly extremal. 

Specific examples include 



where x G M. More generally, here is a definition introduced in |KLW] : given 
C, a > and an open subset U of M*^, say that u is absolutely decaying if 
for z/-a.e. x G M" there exist a neighborhood f/ of x and C,a > such that 
for any non-empty open ball B G U centered at supp z/, any affine hyperplane 
£ C M" and any e > one has 



where r is the radius of B and C^^'^ is the e-neighborhood of C Following a 
terminology suggested in |PVj . say that u is absolutely friendly if it is Federer 
and absolutely decaying. The following was essentially proved in |KLW] (see 
[KLWt Theorem 2.1(b) and §7]): suppose that u is an absolutely friendly 
measure, £ G N, and f is a C^^^ map which is ^-nondegenerate at z/-a.e. point; 
then (f , u) is good. Since the nonplanarity of (f , u) is immediate from the 
nondegeneracy condition, the following is also a special case of Theorem 12. It 

Corollary 6.2. Let v he an absolutely friendly measure on M.'^, U an open 
subset of R"', £ e N, and F : U ^ Mm,n a C^+^ map such that d o F is 
i-nondegenerate at v-almost every point. Then F^u is strongly extremal. 

Numerous examples of absolutely friendly measures have been constructed 
in [KLWt IKWll [Ul ISU] . In particular, limit measures of finite irreducible sys- 
tems of contracting similarities [KLWt §8] (or, more generally, self-conformal 
contractions, [U]) satisfying the open set condition are absolutely friendly. 
Thus, if u is, say, the natural measure on the Cantor set in M and F is one of 
the maps of the form fl6.ip . the pushforward of by F is strongly extremal. 

In general checking the nondegeneracy of d o F may be a complicated task. 
However, in the important special case when the rows (or columns) of F are 
functions of independent variables, the assumptions of Theorem 12.11 turn out 
to be easier to check. Namely, the following is true: 

Theorem 6.3. For every i = 1, . . . ,m, let ii be a continuous map from an 
open subset Ui ofM.'^' to M", and let Vi be a Federer measure on such that 
for each i, the pair (fj, Ui) is good and nonplanar. Define F by (11.31) and let 
u = Ul X ■ ■ ■ X Um- Then (a) u is Federer, and (d o F, u) is (b) good and (c) 
nonplanar. 




(6.1) 
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In view of the discussion preceding Corollary 16. 11 the above theorem includes 
Proposition 12.21 as a special case; hence its proof also establishes Theorem ll.il 

Proof. The fact that the product of Federer measures is Federer is straightfor- 
ward, see e.g. [KLWt Theorem 2.4]. For parts (b) and (c) we will use induction 
on m. The case m = 1 is obvious since in that case d o F is the same as F. 
The induction step is based on the following elementary observation: given 
Y G Mm,n with m > 1, any linear combination of components of d[Y) and 1, 
that is, 

5^ a-uVij (6.2) 



/C{l,...,m}, JC{1, .••,".} 
0<|-''| = |J|<min(m,n) 



can be rewritten as 



^^'^ + «^u{i},Ju{i}Z/i,i yi,j , (6.3) 



/C{2,...,m}, Jc{l,...,n} \ j^J 

0<|/| = kl<min(m-l,n) 

where the choice of signs in ± depends on j and J. 

Let us first establish the nonplanarity of {doF, u). Denote x' = (x2, 
u' = U2 X ■ ■ ■ X and let 



F' : f/2 X ■ ■ ■ X f/„ ^ Mm,n, x' 



f2(x2l 



< f m ( Xi^ 



Assume that the statement is true for m — 1 in place of m, which in particular 
implies that the pair (d o F', v') is nonplanar. Take a ball B C M''^'' with 
i'{B) > 0. Choose coefficients ajj G M, where / C {1, . . . , m}, J C {1, . . . , n}, 
< |/| = 1^1 < min(m,?7.), such that one of them has absolute value at least 
1, and denote 



<^(x) = ^a7,j/(x)/,j 



i,j 



Then, using the equivalence of 06.21) and (16. 3p . one can write 

= a/,J + Xl"Mi},^u{j}/i,i(xi) /(x')7,j. (6.4) 

/C{2,...,m}, Jc{l,...,n} \ j^J I 

0<\I\ = \J\<mia{m-l,n) 

Since max \aij\ > 1, one can choose / C {2, . . . , m} and J C {1, . . . ,n} such 
that the absolute value of some coefficient in the expression 

ai,j + Y "-fu{i},ju{i}/i,i 

is at least 1. Since (fi,i^i) is nonplanar. Lemma [5.31 implies that there exists 
xi G 5i n supp 1^1 and Ci > such that |a/,j + Ej^j «/u{i},Ju{i}/i,j(xi)| > Ci. 
Fixing Xi = xi, we infer that at least one of the functions f{-)i,j in the linear 
combination (16. 4p has a coefficient of absolute value at least ci. From the 
nonplanarity of (d o F', v') we can then deduce the existence of c > and x' 
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such that X = (xi,x') G 5 fl supp z/ and |v5(x)| > c. This, again in view of 
Lemma [5. 3[ shows the nonplanarity of (d o F^v). 

The proof of part (c) goes along similar lines and is based on the following 

Lemma 6.4 ( |KT] . Lemma 2.2). Let metric spaces X,Y with measures fi,^ 
be given. Suppose (p is a continuous function on U x V , where U G X and 
V G Y are open subsets, and suppose C,D,a,(3 are positive constants such 
that 

for all y ^ V n supp u, the function x ^ <p{x, y) 
is {C, a) -good on U with respect to fi , 

and 

for all X eU r\ supp /i, the function y t— > ^{x, y) 

is {D, f3)-good on V with respect to v . 

Then is {E,'j)-good on U x V with respect to fi x u, where E and 7 can be 
explicitly expressed in terms of a, l3,C, D . 

It is given that z/i-a.e. point of W^^ has a neighborhood Ui such that (fi, Ui) 
is (Ci,ai)-good on Ui for some Ci,ai > 0. From the induction assumption 
it follows that z/'-a.e. point of K"'2+ - +a!m j^^^g ^ neighborhood U' such that 
(d o F', u') is (C, a')-good on U' for some C\ a' > 0. Taking U = Ui, V = U' 
and (p as in fl6.4l) . one sees that the assumptions of the above lemma are 
satisfied, and therefore for i^-a.e. (xi,x') there exists a neighborhood U of 
(xi,x') and C, a > such that (do F,!/) is (C, a)-good on U. This finishes 
the proof of Theorem 16. 3[ □ 

7. LOW-DIMENSIONAL EXAMPLES 

It is not hard to guess, looking at the information used in Corollary 15 -H that 
it might be possible to weaken the nonplanarity assumption of Theorem 12. II by 
requiring only some, and not all, linear combimations of components of d o F 
to be nonzero. In this section we consider some low-dimensional special cases 
and exhibit conditions sufficient for strong extremality and extremality of F^,h' 
which are weaker than the ones required by Theorem 12. 1| thus generating new 
examples of extremal and strongly extremal measures. 

With some abuse of notation, let us introduce the following definition: say 
that a pair {F, z/), where F : U ^ Mm,n and i/ is a measure on U , is nonplanar 
if for any ball B G U with z/(i?) > and any nonzero v G M", the restriction 
of the map x F(x)v to i? fl supp u is nonconstant. Clearly it coincides with 
the definition of nonplanarity if m = 1, and clearly [F, v) is row-nonplanar if 
F has a row f such that (f, v) is nonplanar (but converse is not true). 

For the first result of this section, let us take m = n = 2. 

Theorem 7.1. Let u be a Federer measure on M."^, U gM.'^ open, and F : U ^ 
M2,2 a continuous map such that (d o F, u) is good. 

(a) Suppose that (f , v) is nonplanar for any row or column f of F; then 
F^u is strongly extremal. 

(b) Suppose that both (F, u) and (F-^, u) are row-nonplanar; then F^u is 
extremal. 
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As was mentioned before, (d o F, u) happens to be good when u is Lebesgue 
and functions fij are real analytic. Thus, in particular, the pushforwards of 
Lebesgue measure by 



2\ / 2 

X X \ XX 



X X I \X X 

are strongly extremal, even though the determinant of the first map is identi- 
cally zero, and the image of the second one is contained in a two-dimensional 
subspace of M2^2 ^ and therefore the nonplanarity condition of Theorem 12.11 
is violated in both cases. Likewise, the pushforwards of Lebesgue measure 

by X I— oi' even ^ 2xj extremal (it is clear that strong 

extremality fails in the latter cases). The proof will be an illustration of tech- 
niques described in ^ we will estimate from below the norms of projections 
of Uir(.)W onto uniformly in w and t. 

Proof of Theorem We will be proving both parts simultaneously, since 
they are based on the same computation. We need to look through elements 
of Wi where £ = 1, 2 or 3. Since the assumptions on F are obviously invariant 
under transposition, the computations for I = \ and £ = 3 are identical, i.e. 
dual to each other (see the remark at the end of Thus the two cases to 
consider correspond to vectors and bi-vectors w respectively. As in §11 we will 
denote the standard basis of by {ei, 62, vi, V2}, so that the wy-action is 
described via (H^ and (imi) . 
First consider i = 1 and take 

w = Oiei + 0262 + 61V1 + 62 V2 G Wi . 

Note that for any t G fl is spanned by ei and e2, and therefore 

7rt^(MF(x)w) = (ai + 6i/ii(x) + 62/i2(x))ei + (02 + 61/21 (x) + 62/22(x))e2 . 

Identifying ei with f ^ j and 62 with f M one can write 



Since at least one of a^, hj is a nonzero integer, the row- nonplanarity of (F, v) 
implies that for any ball B G U with z^(-B) > there exists c > such that 
norms of the above vectors, uniformly in w G Wi and t G v4, are not less 
than c for some x G supp u (1 B. Hence Corollary 15.11 applies. Note that in 
this case the weaker assumption of part (b) was sufficient to draw the required 
conclusion. 

For the case i = 2, take 

w = aei A 62 + biiBi A Vi + 61261 A V2 + 62162 A Vi + 62262 A V2 + cvi A V2 G yV2 

and write 

uf(.)W = (a + 611/21 + 612/22 - 621/11 - 622/21 + cdet(F))e{i^2} 

+ (611 - c/i2)ei A vi + (612 + c/ii)ei A V2 (7.1) 

+ (621 - c/22)e2 A Vi + (622 + c/2l)e2 A V2 + CV{i,2} 
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First let us describe the argument in case (b). When t G 7^, that is, ti = 
^2 = ^3 = ^4; it is easy to see that all the elements e, A \j are in . Let vr 
be the orthogonal projection of /\ (M^) onto the span of ei A Vi and 62 A Vi. 

Identifying these with ^"^^ > '^^^ write 

Thus the desired estimate holds whenever at least one of fen, 621 7 c is nonzero. 
Otherwise, either 612 = (MF{-)W,ei A V2) or 622 = (mf{-)W, 62 A V2) or a = 
(Mi7'(.)W, e{i_2}) is a nonzero integer, and therefore the estimate of Corollary 15. II 
holds in this case as well. 

Now turn to part (a). It is not hard to see that for any t G the di- 
mension of n is at least three. Specifically, let zq be such that 
= maxj=i_...^4tj. If iq < 2, then clearly e,(, A Vj G E:^ , i = 1,2, and oth- 
erwise Sj A Vjg_2 G E^ , i = 1,2. In addition, e{i 2} is clearly also always in 
E^. Without loss of generality let us assume that io = 1 (the other cases are 
treated similarly). Then both ei A vi and ei A V2 belong to E^ , so whenever 
at least one of bn, 612, c is nonzero, the nonplanarity of ((/n, /12), t^) implies 
the desired estimate. Otherwise, the projection of uf(^.)W onto e{i 2} is equal 
to a — 621/11 — 622/215 and one of 621, ^22, 0, is definitely nonzero; therefore the 
nonplanarity of ((/n, /21), i^) applies and finishes the proof. □ 

We would like to point out that the nonplanarity conditions of the above 
theorem are as close to being optimal as the standard nonplanarity assumption 
on the pair (f , in the case min(m, n) = 1. Indeed, if the nonplanarity of 
(f , u) is violated by the existence of a nontrivial integer linear combination of 
1, fi, . . . , fn vanishing on _B fl supp z/, then clearly every point of f (S fl supp u) 
is very well approximable. Likewise, if a nontrivial integer linear combination 
of 1 and the components of some row or column of F vanishes on 5 fl supp u, 
then f (5 n supp u) consists of VWMA matrices. Indeed, if the above is the 
case for one of the rows of F, then n(F(-)q + p) = on i? fl supp z/; the 
same conclusion for one of the columns follows from the transference principle. 
Similarly, if the row-nonplanarity assumption is violated by the existence of a 
nonzero integer vector q G Z*^ such that the restriction of the map x 1— > F(x)q 
to -B n supp z/ is a constant integer p G Z*", then F(-)q — p = on i? fl supp u, 
and hence obviously F{B fl supp u) consists of VWA matrices. 

Of course there is a gap between vanishing of all linear combinatinons and 
non-vanishing of a non-trivial integer linear combination; a precise criterion 
(in the class of Federer measures and good pairs) is likely to involve some 
Diophantine conditions on the parameterizing coefficients of the smallest affine 
subspace containing the image of F, similarly to the results of [Kll [K2l [Zhj . 

Looking at Theorem 17.11 one may wonder whether or not it is possible in 
general to derive strong extremality or at least extremality of F^u from condi- 
tions involving just linear combinations of rows/columns of F. This turns out 
not to be the case when max(m, n) > 2. Indeed, as we have seen in Corollary 
15. 2[ linear growth of Qn-^Y is implied by vanishing of the projection of wyw 
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for some w G W onto the space , where t G 7^ is arbitrary. Next we are 
going to show that such vanishing conditions can boil down to higher degree 
polynomial relations between the columns (or rows) of Y. 

For simplicity consider the case n = 2 (similarly one can treat the general 
case). Fix t > and t = ( — , |, |), and observe that 

^2 p ^+ ig spanned by A e^, 1 < j < j < m . (7.2) 

Indeed, unlike the case m = 2 considered in Theorem 17.11 elements ej A 
are contracted by gt, namely one has gti^i A Vj) = e^'^n'^^ej A v^. Denote by 
yi,y2 the columns of Y. Now take an arbitrary w G yV2, and denote by W 
the plane in ]R™+^ corresponding to w. Also denote by V the plane spanned 
by vi, V2 and by E the span of {ej : i = 1, . . . , m}. Clearly the following three 
cases can occur: the orthogonal projection of W onto V can have dimension 
1, 2 or 0. In the latter case w belongs to E^ and is wy-invariant, therefore 
vr^Myw does not vanish. The other two cases are more interesting. 

Case 1. li W projects onto a one-dimensional subspace of V, one can write 
w = V A u where v, u are nonzero integer vectors in V and E respectively. In 
other words (identifying E with as before), 

w = u A (avi + 6V2), where u G \ {0}, (a, 6) G {0} . 

From (112]) and ([72]) it then follows that 

TT+uyw = TT+u A (a(vi + yi) + 6(v2 + y2)) = u A (ayi + 6y2) . 

Conclusion 1: if a nontrivial integer linear combination of columns of Y 
is proportional to an integer vector, then Y is very well approximable. In 
particular, if this happens for Y = F{x.) with the coefficient of proportion- 
ality being a function of x, then -F(x) is VWA for every x. Consider for 

(X + \ 

X + x^ . Each row (resp., column) of F is a non- 
x^ X + x^ J 

degenerate polynomial map M ^ (resp., M — > M'^). However F{x) is 
very well approximable for every x, since the sum of its columns is equal to 
(x + x^ + x^X^i + 62 es). 

Case 2. In the generic situation, when the plane W projects surjectively onto 
V , using Gaussian reduction over integers, one can express w as 

w = (ui + avi) A (u2 + 6V2), where Ui, U2 G Z™ \ {0}, a, 6 G Z \ {0} . 

Then 

TT+uyw = 7r+ (ui + a(vi + yi)) A (u2 + h{\2 + y2)) = (ui + ayi) A (u2 + 6y2) . 

Conclusion 2: if a integer translate of an integer multiple of a column of Y is 
proportional to an integer translate of an integer multiple of the other column, 
then Y is very well approximable. For example matrices 

X x^ \ / X 2x^ + 3x 

Fi(x) = I x^ xO and F2(x) = j x^ 2x^ + 2x2 - x 
x^ x^ / \ x^ 2x^ + 2x^ + X 
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are VWA for every x (even though, as in the previous example, their rows 
and columns are nondegenerate polynomial maps). This is completely clear 
as far as Fi is concerned - its columns are proportional. However it is far less 
obvious to understand the reason for the non-extremality of (-F2)*A, namely, 
that 

2x2 + 3x \ / i\ 
2x'^ + 2x'^ — a; + — 1 are proportional. 
2x'^ + 2x^ + xJ \1 J 

It appears to be a challenging task to devise an algorithm which detects all the 
aforementioned obstructions to extremality, say for matrices whose elements 
are integer polynomials in one real variablqj. This is part of a vague general 
problem, asked in |Gol §9.1], to describe general conditions which are sufficient 
for extremality or strong extremality and are 'close to being optimal', in the 
sense of the discussion after Theorem 17.11 within certain class of maps. (The 
latter theorem, incidentally, settles the problem for m = n = 2 in the class of 
Federer measures and good pairs.) This circle of problems will be addressed 
in a forthcoming paper [BKM] . 

8. Concluding remarks and open questions 

8.1. Improving Dirichlet's Theorem. Another application of techniques 
developed in this paper yields a generalization of a theorem from |KW2] , which 
in its turn has generalized many earlier results. The starting point for the gen- 
eral set-up of the problem is a multi-parameter form of Dirichlet's Theorem^: 
for any system of linear forms Yi, . . . , (rows of F G Mm,n) and for any t & A 
there exist solutions q = (gi, . . . , g„) G Z" \ {0} and p = (pi, . . . , Prn) G of 

l^iQ-Pil < z = l,...,m ^^^^ 

\qj\ < e^^+J' , j = 1, . . . , . 

Then, given an unbounded subset T oi A and positive e < 1, one says that 
Dirichlet's Theorem can be e-improved for Y along T, or F G Dl^(T), if there 
is T such that for every t = (ti, . . . , tm+n) £ ^ with t > T, the inequalities 

<ee~\ .= l,...,m 
< £6*'"+^ , j = 1, . . . , , 

i.e., (18. ip with the right hand side terms multiplied by e, have nontrivial integer 
solutions. Using an elementary argument dating back to Khintchine, one can 
show that for any m,n and any unbounded T G A, Dls{T) has Lebesgue 
measure zero as long as e < 1/2. In |KW2j a similar statement was proved 
for pushforwards of Federer measures to = Mi „ by continuous maps f . 




3Ar guing similarly to the proof of Theorem lT.li it is possible to show that the obstructions 
listed in Cases 1 and 2 above, together with the linear ones taken care of by assuming the 
row-nonplanarity of F and F'^ , can be used to generate a complete list of obstructions within 
the class of Federer measures and good pairs when n = 2 and m = 3. For higher dimensions 
the situation is more complicated, that is, one can produce non-trivial obstructions by 
considering uy-action on Wp for p > 3. 

^In |Sh2| it was referred to as Dirichlct-Minkowski Theorem. 
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Namely, let z/ be a D-Federer measure on M.'^, U G M.'^ open, and i : U 
continuous such that the pair (f , u) is (C, a;)-good and nonplanar. Then it 
was proved in |KW2t Theorem 1.5] that f*z/(Dl£(T)) = for any unbounded 
T G A and any e < Eq, where Eq depends only on d, n, C, a, D. Note that here 
one needs a uniform version of the definition of a good pair: (f , v) is said to be 
(C, a) -good if for v-a,.e. x there exists a neighborhood U of x such that (f , u) 
is (C, a)-good on U. 

We refer the reader to |KW2j and [Shlj for a history of the subject, which 
had been initiated in [DSll IDS2] for the case T = 71, that is, dealing with 
Dirichlet's Theorem in its classical form. Also note that recent results of Shah 
[Shll ISh2j show that in many cases, with u = X and f real analytic, a similar 
result holds with £0 = 1- 

It turns out that a combination of methods of |KW2] and the present paper 
can produce the following generalization to the case min(m, n) > 1: 

Theorem 8.1. For any d,m,n E N and C,a, D > there exists Eq with the 
following property. Let U he an open subset of W^, F : U —>■ Mm.n continuous 
and V a measure on U . Assume that v is D-Federer, and (d o F, v) is (C, a)- 
good and nonplanar. Then F^p{DIi,{T)) = for any unbounded T G A and 
any e < Eq. 

It can be shown, by combining the argument of ^ with |KW2t Proposition 
4.4], that a uniform version of Proposition 12.21 holds: that is, for u = X and 
F as in (11.31) one can choose C, a such that (d o F, z/) is (C, a)-good; thus 
the conclusion of the above theorem holds for F^^X as in Theorem 11.11 with 
some positive Eq. Details and further results along these lines will appear in 
a forthcoming paper. It seems natural to conjecture that for u = X and real 
analytic F such that d o F is nonplanar an analogue of Shah's result holds, 
that is, sets Dle(T) are -F*A-null for any e < 1. 

8.2. Inhomogeneous Diophantine problems. A method allowing to trans- 
fer results on extremality and strong extremality of measures on Mm,n to 
inhomogeneous Diophantine approximation has been recently developed by 
Beresnevich and Velani in |BV] . In the inhomogeneous set-up, instead of sys- 
tems of linear forms given by F G Mm,n, one considers systems of affine forms 
(y, z), that is, maps q ^ Yc[ + z where Y G Mm,n and z G M™. Generalizing 
the homogeneous setting by identifying Y with (Y, 0), let us say that (Y, z) is 
VWA if for some 6 > there are infinitely many q G Z" such that 

||rq + z-p|| < llqll""/"^'^ for some p G Z'" , 

and that it is VWMA if for some 6 > there are infinitely many q G Z"' such 
that 

n(Fq + z - p) < n+(q)-(i+'') for some p G Z™ . 
From the Borel-Cantelli Lemma it is clear that for any z G M™ the set 

VWMA^ = {Y G Mm,n ■■ {Y, z) is VWMA} 
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has zero Lebesgue measure; and, since VWA obviously implies VWMA, the 
same is true for 

VWA^ = {Y G Mrn,n ■■ {Y, z) is VWA} . 

Following [BV], let us say that a measure fx on Mm,n is inhomogeneously 
extremal (resp., inhomogeneously strongly extremal) if fiiVWA^) = for any 
zeR"" (resp., /i(VWMA^) = Vz e M'"). 

One of the main results of |BVj is the following transference phenomenon: 
under some regularity conditions on the inhomogeneous properties defined 
above are equivalent to their (apriori weaker) homogeneous analogues. Specif- 
ically, Beresnevich and Velani define the class of measures on „ which they 
call contracting almost everywhere and a subclass of measures strongly con- 
tracting almost everywhere (we refer the reader to [BVj for precise definitions) . 
According to |BVl Theorem 1], a (strongly) contracting almost everywhere 
measure on Mm,n is (strongly) extremal if and only if it is inhomogeneously 
(strongly) extremal. Using this, |BV] establishes inhomogeneous strong ex- 
tremality of many measures proved earlier to be strongly extremal, such as f*A 
where f is as in Theorem 11.11 or, more generally, arbitrary friendly measures 
on W. 

As remarked at the end of [BVj, 'any progress on the homogeneous extremal- 
ity problem can be transferred over to the inhomogeneous setting'. Indeed, 
many measures on Mm,n discussed in the present paper can be shown to be 
strongly contracting almost everywhere. Here is an example: suppose that 
for any z = 1, . . . , m we are given a contracting measure /ij on M", where the 
latter space is identified with the space of ith rows of F G Mm,n- Then it is 
clear from the definitions that /^i x ■ ■ ■ x //^ is strongly contracting. Therefore 
Theorem 11.21 and the results of [BVj imply 

Theorem 8.2. Let F be as in Theorem Then F^,\ is inhomogeneously 
strongly extremal. 

This motivates a problem of checking contracting and strongly contract- 
ing properties of other measures on Mm,n proved in the present paper to be 
extremal or strongly extremal. For example, it would be interesting to under- 
stand under what conditions on a smooth submanifold of Mm,n its Riemannan 
volume measure is (strongly) contracting (Theorem 4 of [BV] deals with the 
case n = 1). 

8.3. What is next? Here is an incomplete list of other possible directions for 
further research: 

8.3.1. Can one characterize extremal or strongly extremal affine subspaces of 
Mm,n ill the spirit of |K1] which settled the problem for min(m, n) = 1? Or, 
more generally, subspaces with a given Diophantine exponent following [K2j ? 

8.3.2. Is it possible to obtain some Khintchine-type results for smooth sub- 
manifolds of Mm^n with min(m,n) > 1? That is, study inequalities of type 
(11. ip with a power of the norm of q in the right hand side replaced by a 
general non- increasing function of ||q|| satisfying the convergence or diver- 
gence conditions of the Khint chine- Groshev Theorem. Note that, as of now. 
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the convergence case of the problem is not settled even for nondegenerate sub- 
manifolds of Mm,i where m > 2; however recent divergence theorems [Bl IBDV] 
gives a hope of possible extensions to curves in the space of matrices. Likewise, 
convergence-type results of |VV] for planar curves give a hope for a complete 
Khintchine-type theorem for smooth 'sufficiently nondegenerate' (in the spirit 
of Theorem 1 7. ip smooth curves in M2,2- 

8.3.3. Following [KTj and [G], it should not be difficult to extend the results 
of the present paper to metric Diophantine problems over non-Archimedean 
local fields and their products. 
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